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Method for controlling an optical pick-up for reading data 
streams for simultaneous reproduction 

5 Field of the invention 

This invention relates to a method for operating a 
scheduler for an optical pick-up. The pick-up reads data 
streams from an optical storage medium r wherein the data 
10 streams belong to different data types like audio , video o 
subtitles, and are. distributed to. several files on the ■ 
storage medium. 

15 Background 

Pre-recorded or self -recorded optical discs may support 
"Out Of Multiplex" (OOM) formats. Out of multiplex is a 
format that stores different presentation components, e.g. 

20 video, audio and subtitles, on different locations on the 
disc, i.e. different files. This may be possible with 
various standardized media, e.g. Blu-ray disc. Also, a 
video technique known as multi-angle, or seamless angle 
change, may be implemented. It is well known from DVD- 

25 Video, and it means that a video film may contain multiple 
video tracks that are parallel on the time-line, wherein 
each video track usually shows the same scene from a 
different perspective. The user may select a perspective, 
e.g. by pressing a dedicated button. It is a requirement 

30 that switching between the different video tracks is 
performed with minimal delay, and that the tracks are 
integrated seamlessly into the video. 
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During playback of OOM formats, a number of the 
presentation components need to be decoded separately, and 
then presented synchronously and continuously, i.e. without 
notic eable i nterruption of the presentation. Therefore it 
is required that each of the decoders is provided with a 
continuous stream of data. On the other hand, optical 
drives are usually equipped only with a single pick-up 
unit, Which is capable of reading only one data stream from 
the disc at a time, at a higher data rate than required by 
any of the decoders. That means that the pick-up has to 
jump, from stream to stream -±n order to serve all decoders 
simultaneously. This requires buffering, i.e.. the data that 
are read from the disc -are fed into properly si2ed buf f ers 
wherein each of the buffers is associatea with a decoder 
Buffering the coded data is more effective than buffering 
the decoded data. Thus, any decoder is provided with a 
continuous data stream. 

Feeding the buffers' requires a. scheduling algorithm, 
because any buffer under-run must be prevented for a 
continuous presentation. The buffer sizes strongly depend 
on the applied scheduling, scheme. 

A pick-u P usually contains an actuator carrying an optical 
sensor, and the pick-up is movable by a mechanical drive 
for raw adjustment, while the actuator is separately 
movable for fine adjustment: without a mechanical drive 
When the pick-up has to read multiple streams, this 
requires a much higher pick-up jump frequency than a 
single, multiplexed stream. 
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One problem arising from the fact that multiple files must 
be read simultaneously is the high pick-up jump frequency 
causing noise and wastage due to the mechanical drive. A 
further problem is the delay appearing during seamless 
video angle switches. The delay is the time needed from 
requesting the video angle change until seeing the other 
video angle. It is determined mainly by the video buffer 
size, or by the amount of time until the video buffer has 
•run empty and the new content reaches the video decoder. 
The same - applies to' the start up of 00M decoding. The time 
passing by from pressing the start button until effectively 
starting- the display is quite long, since all buffers must 
be filled from scratch. 

A problem to be solved by the invention is to provide a 
scheduling method for controlling a pick-up such that a 
reduction of the pick-up jump frequency is. achieved, while 
using a minimum of buffering space. This problem is solved 
by the method disclosed in claim 1. 

Advantageously, a method for reducing the delay times 
required for angle switch can be included. This method is 
disclosed in claim 6. 

Another problem to be solved by the invention is to reduce " 
the delay times required at presentation start up. This 
problem is solved by the method disclosed in claim 8 . 

The inventive .method leads to a lower pick-up jump 
frequency and thus achieves noise reduction and improved 
pick-up durability. According to the invention^ this is 
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achieved by employing an appropriately adapted scheduling 
raster, and by individually increasing the lower-rated 
buffers by a small amount of memory. The proposed 
sc heduling r aster is static, i. e . based on a fixed time 
constant, and thus independent" from the actual buffeT 
filling. Further, the method provides- a technique for OOM 
decoding that reduces the switching time for seamless angle 
changes. For a HDTV stream, the typical application of Blu- 
ray disc, the buffers are quite large. The large buffers 
cause a long delay for the user waiting for a requested 
angle change to get visible, which delay can be reduced by 
the inventive method. The same problem arises for the 
start-up of OOM decoding. According to the invention, the 
problem of optimizing the start-up' or video switch 
procedure for the proposed scheduling scheme can be solved 
by filling the buffers only partially, such that the buffer 
filling situation matches with an optimal position in the 
static scheduling scheme. 



10 



15 



20 



25 



30 



According/to the invention,' it is possible to interrupt the 
scheme by an angle change request, and return to the scheme 
after serving the request, when the- normal scheme is such 
that for any three successively read data streams, wherein 
the second is the video data stream, the first or the third 
data stream is also the video data stream. 

Advantageously, the invention can also be used to optimize 
the partitioning of a given amount of buffering space for 
the described application. 

Advantageous embodiments of the invention are disclosed in 
the dependent claims, the following description and the 
figures . 
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Brief description of the drawings 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings, which show in 

5 

Fig.l an exemplary buffer filling diagram for a static 
scheduler; 

Fig. 2 a diagram showing an optimized start-up procedure; 

10 

Fig. 3 the principle of delayed services due to a user 
request; 

Fig. 4 service interruption by a user request; and 

15 

Fig, 5 video service interruption by a user request. 

Detailed description of the invention 
20 ... 
In the following, a detailed description of the invention 
including a detailed analysis of the problem is given. 
Though the invention is suitable for any number of data 
streams, the typical application case of three streams is 

25 described here, namely video, audio and subtitle streams. 

» 

OOM decoding is mainly influenced by the following mutually 
dependent parameters: 

the maximum data rate of the pick-up R D , 
30 the maximum pick-up jump time Tj, 

the pick-up jump frequency f jump , 

the maximum data rate of the- first component stream R v , 
the size of the corresponding buffer B v , 
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the maximum data rate of the second component stream R A , 

the size of the corresponding buffer B A , 

the maximum data rate of m a 

or the third component stream R g 

and the size of the corresponding buffer B s . 

The pick-up jump time is the maximum time required by the 
mechanical move of the pick-up to a new position, ending 
when data from the new stream reach the buffer. This time 
may depend on the data allocation on the medium. The order 
of the component streams is the order of their data rates 
i.e. the first component stream has the highest data rate' 
Rv, the second stream the second highest data rate R A etc 
Therefore, in- the. typical application mentioned above R v ' 
refers to the video stream, R A to the audio gtream ^ 
the subtitle stream. The buffer sizes B v ,B a ,B s do not 
encompass any decoder internal buffers, and thus are 
independent from e.g. any special decoder. 

Further, a basic system time constant T and integer numbers 
n and k are introduced. According to the invention, the 
system time constant T is selected such that the buffer of 
the component with the highest data-rate, e.g. video' is 
being continuously emptied and refilled in periods of T 
while all lower rated component buffers are emptied and' 
refilled in periods of multiples of T. Fig.! shows buffer 
fillings of an exemplary system according to the invention 
during a complete P ick-up cycle, assuming a situation where 

all buffers already contain data a «x * 

y uonrain data and are continuously being 

read, and assuming that when a buffer is being f illed it is 
beo.ng filled completely. Consequently, the pick-up data 
rate R D must be considerably higher than any of the read 
data rates R V ,R A ,R S , which is a realistic case. 
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In Fig.l, at a certain time t 0 the pick-up is idle since 
all buffers contain data. The pick-up position, depending 
on its previous action not shown, may be on the video 
stream. If the position is another, the pick-up jumps to 
the video stream within a time of not more than T 3 . Then it 
reads video data and fills the video buffer within a 

time of t £ii i,v. When the video buffer is full at a time ti, • 
it requires no further refill within a time period of 
tioak.v. During this time the pick-up jumps to the subtitle 
stream, requiring a jump time of Tj, and fills' the subtitle 
buffer B sub within a time of t fill<g . Then at the time t 2 it 
jumps back to the video stream within .* -j . In the inventive 
system the buffer sizes are selected 'such that at the time 
t2+T;j, when the video data reach the video buffer B^,,, the 
buffer still has enough data to continuously provide the 
decoder with data. The video buffer is refilled, and then 
at a time t 3 the pick-up jumps to the audio stream, 3ince 
the audio buffers requires refilling after another T 3 . 
After filling the audio buf fe,r' during t £Lll , h the pick-up 
returns to trie video stream'. The described schema is 
continued such that the pick-up reads the highest rated 
stream and any of the lower rated streams in turn, meaning 
that when it has read any one lower rated stream to ' fill a 
corresponding buffer B audio ,B 3Ub , it' always returns to the 
25 highest rated stream, and reads that stream at least once 
to fill the corresponding buffer B^. In other words, at 
least one out of two successively read data streams is the 
stream with the highest data rate. In this respect, the 
schema is static. 
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Advantageously this schema can also handle components with 
variable data-rate, up to a maximum allowed data rate. 
Variable data-rate of a component simply causes a higher 
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raining buffer fill ing level tha „ calculated, at ^ ^ 
the buffer is refilled, and therefore results in quicker 
fillxng. However, according to the invention this shall not 
influence the scheduling raster, instead, it results in 
some additional pick-up idle time. 

An important aspect of the invention is that each of the ' 
lower rated component buffers, i.e. audio and subtitles is 
being refilled and emptied at its own time-constant 
wherein the time-constant for the audio component is n*T 
and the time-constant for the subtitle component is k*n4 
AS defined above. T is the time required for a complete 
cycle of fil ling and emptying the ^ ifer f<)r 

rated stream, and » and k are integer numbers. Therefore 
the inventive scheduler is static also with respect to 
accessing the lower rated streams, i.e. the lower rated 
streams are. accessed in a constant predetermined order. In 
the example' shown in rig.l the audio stream is always read 
twice before the subtitle stream is read once, bearing in 

mind that before and after evarv „„„• ■ 

arcer every audio or subtitle stream 

access the video stream is read. This can be formally 

described by n=2 and k=2. • 

Another important aspect of the invention is the ' ' 
distinction between "one-service-periods' U » and -two- 
services-periods" 2S P. a oone-service-period" isp is 
defined as the time T between two successive peak fillings 
of the video buffer, wherein the pick-up performs only one 
service, namely reading video data. Contrary, a »two- 
services-period" 2SP is defined as the time T between two 
successes peak fiUings of the video buffer, wherein the 
Pick-up performs two services, namely ' reading video data 
end reading data from a lower rated stream. Therefore any 
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"two-services-period" 2SP requires the pick-up to jump 
twice, while any "one-service-period" ISP requires- no pick- 
up jump, and therefore provides some pick-up idle time, 
thus giving flexibility, as required below. In general, the 
inventive schema does not force the video buffer to run 
empty during these periods, as exemplarily illustrated. 
E.g.. the buffer could also be kept at a certain level until 
the next service period starts. 

The resulting frequency of pick-up jumps, in the following 
called the "jump-frequency" is for a system with three 
streams defined as f 

f - -L. + 2 - jCfc*i) / 
Jjump ' n.T + 7TkT-7TT . < (Eq - 1) 

It means that two pick-up jumps are required to the medium 
rated stream within a time of n-T, and two further pick-up 
jumps to the lowest rated stream within a time of n-.k-T. The 
buffer sizes for all components and the system time 
constant can be calculated according to the following 
equations . 

A general relation describing the filling or emptying of a 
buffer of size B is • 

R ■ ' (Eq-2) 

R is the resulting filling or leakage rate, i.e. filling 
the buffer with a filling rate R takes a time of t, and 
emptying the buffer with a leakage rate R also takes the 
time t." If the empty buffer is filled and emptied 
simultaneously, with the difference between leakage rate- 
and filling rate being R and the filling, rate being higher, 
it also takes a time of t until the buffer is full. 
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Thus, the following equations describe the fi~il ing and 
reading processes for three indiw**„=i 

in Fig>1 . individual components, as shown 

T = t mits+h 7 — ^~+?V_ 

MY leaW Rp-Ry+R^- (Eqr3-1) 

WU leak,A R D -R + T~ (Eq.3.2) 



»5 T 'leak t S = -R—nC + tl (Bq- 3.3, 



with n being in the rancre o „ , 

n u , £2*«m.] and k in the range of 

, Further, the <s™=t-~™ 99 or 

w ner ' tfte s y«tem time constant T obeys to 

J R D -&v R D ~R A < E< *- 4 > 

This allows calculating the required buffer si.es according 

R D~ R V" n ' R A (Bq.5.1) 
R D' R V~ n ' R A (Eq.5.2) 
R D~ R V~ n ' R A (Eq.5.3) 

and the system time constant according to 

20 T = 2 1 D 

R D^ R V' n ' R A (Eq.5.4) 
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General assumptions for this scheduler are 

n^n - 2 (Eq.6.1) 
= 1 (Eq.6.2) 

Since the denominator in eq.5.4 must be positive, this 
means 

max (Eg. 6. 3) 

A 

As a result of the different leakage rates for audio and 
subtitle buffers follows 

k = A 

max r (Eq.6.4) 

S t 

f 

The resulting jump-frequency is / 

/ 

JwQP'n-k-T nkTj>R D ' (Bq.7) 

To achieve minimal buffering requirements for the scheme, 
and k are ; chosen to their minimal values n=2 and k=l, for 
the case.- of three presentation components. 

In one embodiment of the invention, preferably the 
parameter k may be increased (k=l...k aai c) in a first step. 
This results in a reduced pick-up jump frequency with 
requiring only little additional buffer size, in another 
embodiment of the invention the second step is to increase 
also the parameter n (n^ljw) to reduce the frequency of 
pick-up jumps even further. 

Advantageously, the invention allows minimizing the start- 
up delay of a presentation. Fig. 2 shows how this may be 
achieved by selecting the optimal entry point into the 
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scheduling raster and an appropriate buffer" filling 
sequence. At system start-up T 5tart , the video, audio and 
subtitle data need to be read from the disc and written 
• into the associated buffers B^, B a udi0/ B gu b . When this " 
5 procedure has finished, the" presentation can start. 

According to the invention, the start-up sequence is SU ch 
that the buffer for the highest rated stream, i.e. video, 
is filled last, after the buffers for the lower rated 
• . streams are already filled. However, different start-up 
procedures are possible, resulting in different delay . 
times. Possible entry points S,S' into the static 
scheduling raster are when the filling of each buffer is 
such that the corresponding decoder can start working. The ■ 
inventive method of selecting the optimal entry point for 
minimal start-up delay chooses the possible entry point S" 
where the required amount of data in the audio and subtitle 
buffers is the smallest compared to other possible entry 
points S, so that they require minimal filling time before 
the presentation starts. The start-up procedure shown in 
Fig. 2 begins at T« art with moving the pick-up to access 
first the subtitle stream within a time of T>, reading the ' 
appropriate amount of subtitle data required at S\ then 
moving the pick-up to the audio stream and reading audio 
data as required at s\ and - then moving the pick-up to the 
video stream and reading video data at last. At the time s' 
the video buffer has- enough data to start the video 
decoder, and thus the presentation. It is assumed here that 
the buffered amount 6f audio and subtitle data is 
sufficient to start their respective decoders, since S* 
must be selected correspondingly. 

It is also possible that e.g. during presentation start-up 
one or more data streams must be read from the medium that 



IS 



20 



25 



30 



Empfansszeit 2. Apr. 13:47 



PD03G038-K6-2003-03-28 

13 

are required only once, e.g. configuration data, and that 
can be processed at the data rate provided by the pick-up. 
Therefore, all described procedures refer only to those 
data streams that are continuously required for the 
presentation. That means that the described static schedule 
starts at presentation start-up time S*, and may be 
flexible before and after the presentation. 

In one embodiment of the invention, the process* of reading 
the lower rated streams at start-up is optimized such that 
the streams are read in the same, or reverse, order that 
they have on the medium, depending on and starting from the 
current pick-up position. This minimizes 'the number of 
pick-up jumps required during start-up. 

As another advantage, in one embodiment the inventive 
method reduces delay times required for seamless angle 
changes. This can be achieved by delayed servicing, as 
•shown in Fig .'3, The scheduling raster is selected such that 
the audio' buff er B audi o-and the subtitle buffer B sub have a 
period .of 4-T, i.e. n«4 and k-1. Using the above-mentioned 
flexibility of the pick-up during one-service-periods, it 
is pos-sible* to handle angle change requests at any time, 
however assuming that the time between successive requests 
is more than 2-T, which is not unrealistic. Delayed 
servicing can be used when in the normal scheduling raster 
after any two-services-period a one-service-period follows. 
This means that if the second of any three successively 
read data streams is the video data stream, then also the 
first or the third is the video data stream. Advantageously 
only an actuator movement is required when reading the same 
stream twice successively, no pick-up movement. 
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Fig. 3 shows a situation where an angle change is requested 
at a time T a when the video buffer has just been filled, 
and according to the schedule the audio buffer has to be 
filled next^ since it is almost emp ty. Th is would be a ■ 
regular service S r . In order to prev^nTTny interruption of 
the running presentation in such situation,- and 
simultaneously achieve only minimal angle switch delay, the 
best solution according to the invention is to serve the 
angle change request with priority, and serve the audio 
buffer in a delayed service S„. This means to move the 
pick-up, when an angle change is requested, within the jump 
time T 3 to the appropriate position on the disc where the 
requested video stream can be read, flush/ the video buffer 
down to the lowest possible- angle switch position as 
described below, and read the new video stream into the 
video buffer. Then the audio buffer can be served, after 
another pick-up jump time .T,. This requires that the audio 
buffer can bridge the time period t d from its regular 
service S e start time to the delayed service S d start time, 
and thus the audio buffer B audio must be larger than 
calculated above. Analogously, the same applies for the 
subtitle buffer B 9ub . The time t d to be bridged corresponds 
to the load time of the video buffer, and thus is shorter 
than T. The additional amount of buffer space AB audie , AB sub 
25 can be calculated to 

^<mdio = \J-T£" + J f K A (Eq.8.1) 



(Eq.8.2) 




30 



The additional buffer space, and thus the additional cost, 
depends directly on the data rate. Therefore this 
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embodiment of the invention comprises an increase of buffer 
space for the lower rated streams- 

To finish the angle switch process according to the 
5 invention, the scheduler "returns to the original scheduling 
raster. This may be achieved by interrupting the delayed 
• service S d for the audio buffer at a time T d , a when the 

filling of the audio buffer is the same as it would be if a 
regular service S r had been performed before. Thus, the 
10 audio buffer may return to* the original scheduling raster. 
Then the pick-up may jump to the video stream and fill the 
video buffer/ until at a" time T d , v the filling, of the video 
buffer is the same as it would be if no angle change had 
been requested before. Thus, also the video buffer may 
J5 return to the original scheduling raster. 

In one embodiment of the invention introducing xx service 
interruptiori" may further reduce angle switch delay, as 
shown in Fig.4.*This means that in the case of a video 
20 angle cha'nge request the video buffer is served with 

priority, even if the pick-up is busy with serving another, 
e.g. the audio buffer. Thus, the lower prioritized service 
is interrupted^ In Fig. 4 the video buffer is full at a time 
T a , and the pick-up is moved within the pick-up jump time T 3 
25 to the audio stream, - which in this example is the next 
stream in turn. At a nearby time T 9 ' , either during the 
pick-up jump or during the following regular audio service 
Srr a video angle change may be requested. According to the 
invention., the video stream is prioritized such that the 
30 pick-up is moved immediately, at T a ' , to the new video 

stream, not completing the audio buffer service. After the 
pick-up jump time Tj the new' video stream is read, ' and when 
the video buffer is full, the pick-up returns to the 
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interrupted audio service. After another period of t 5 the 
audio buffer continues to be filled. 

As d escribe d above for a delayed service S d , the scheduler 

5 returns to the original scheduling- raster by filling" the 

audio buffer not completely, but only up to the level that 
it would- have if it had been served regularly. When this 
level is reached at a time T«V, the pick-up is moved back 
to the video stream, and the video buffer is fi ushed down 
10 to the lowest possible angle switch position, as described 
below. Then the pick-up fills the video buffer up to the ■ 
level that it. would have if no angle change had been 
requested. At that time W the system has returned to the 
original scheduling raster, and may continue with it 
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The described service interruption requires another 
additional buffer space for the lower rated -stream buffers 
because an additional time of 2-T, must be bridged. Thus, 
the equations eq.8.1 and.eq.8.2 become 



AB 
audio 



J R 



R A (Eq.9.1) 



B 

as , =1 2-r i y 



R S (Eq;9.2) 
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The lowest possible angle switch position is used for 
buffer flushing, -as mentioned above, m OOM, video 
sequences may contain angle switch labels that mark 
positions, where a seamless angle change is possible. 
According to one embodiment of the invention, these angle 
switch labels are stored together with their associated 
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video data. The scheduler may determine the lowest possible 
angle switch position by selecting the first angle switch 
label above a certain minimum buffer filling level B v ,min, 
also called bonding label. This level Bv /niin . can be 
5 calculated as the amount of data that is required to 

continue video presentation until the new video data arrive 
at the buffer, roughly after a time of Tj plus a decoding 
time that is usually negligible. Buffer flushing means that 
•the video data beyond the bonding label are overwritten 
10 with the new video data. 

In a further embodiment of the invention the angle switch 
delay may also be improved for the case that an angle 
switch is requested while the video buffer is being served, 
as shown in Fig. 5. Advantageously, this leads to a shorter 
recovery time between two successive 'angle change requests, 
or to a recovery time that is less dependent on the video 
contents. Since the delay time between the request for an 
angle change and its presentation . depends on the remaining 
video buffer filling up to the bonding label, and therefore 
depends also on the current video data rate, it may be 
unacceptably high for low video data rates. Fig. 5 shows a 
delayed service S d for audio data, as described above, and 
the pick-up returning to the video data .stream at a time 
T d/a/ taking, a jump time of Tl . At a time T a ", which is later 
than T d , a and could be e.g. within T dift+ T, or while the video 
buffer is being filled, a video angle change may be 
requested. As a worst case, Fig. 5 shows T a " being equal to 
T d , a+ T 3 . To handle this situation,, in this embodiment of the 
invention also a delayed service for video is possible, 
meaning that the scheduler interrupts the pick-up reading' 
the current video stream and moves it to another video 
stream that contains the video data for the requested 



Empfansszeit 2. Apr. I 3 : 47 



20 



25 



30 



"ft. tt Jt o. ^0/ ^3 

PD030038-K6-2003-03-28 

18 

angleT It may take an additional delay time of T j+ 0W to 
have the video visible, where T G0P is the duration of a 
video access unit that is sufficient for decoding. In the 
casejsf e.g. an MPEG video stream, this is' a group-of- 
5 pictures (GOP). Generally t^TS the' minimal amounfof a ~ 
certain type of data used for decoding. Tgop was neglected 
xn the previous examples since for. audio and subtitles it 
is considerably less than Tj . It could be added without 
changing the achieved results by replacing Tj with «T i+W < 
-0 where T G0 , refers to the -audio or subtitle decoder To 

support delayed service, the video buffer must bridge the 
additional delay time Tj+Teop, wherein it i* sufficient to 
assume T j+ T GDP always being less than T. The video buffer is 
therefore enlarged by the minimum amount of 

15 

Generally it ls is5umed th , t any buffer ^ 

disclosure/may be replaced by . plutality of cooperating 
buffer,, further, it is possible that buffers ^ ^ 
data streams may be implemented in a single device. 

Advantageously, the invention can be uaed for devices that '. 
construct multi-media or audio-visual <Av, representations 
from data read from a storage medium, e.g. an optical 
storage medium such as a DVD . or Blu-ray disc, wherein a 
srngle pick-up reads multiple data streams. 

More generally, the invention can be used for devices that 
construct any combined data representation from a plurality " 

e g opticT^ a " * r0m S si "»^.-orage medium" 

e.g. optical storage medium, wherein the data streams are 
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read by a single pick-up and the data streams have 
different data rates. 



/ 



EraPfansszeit 2. Apt. 13:47 



2.AP120U3 12:W D. I. B. PA( tNi UtPAKIMhNI (ib.KMANY NK. 4434 *. 2mb 

PD030038-K5-2003-03-28 

- 20 

Claims 

.. A method for controlii ng a pic)t _ up fQt read 

5 - u e ni fr ° m : St -T medl ™' th * — being 

used for Simultaneous reproduction and belonging to ~ 
d.fferent data types „ ith different constant or 
variable data rates, and ^ ^ 

distributed to »ore than dne file on said storage ' 

• .0 rithThe™" bei r separateiy bu " ered aft - «*<^. 

. with the amount of buffered data „ « 
said data streams being at leas t such ^ sub ^ 
processing can be provided -with the buffered data 

"T 8 tlmS .«« accessing and reading 

the other data streams of .the other data types th, 
15 method comprising: W ' e 

. " buffering (Bvl „„, . first data ^ # .'. 

. data, type, the data stream having the hi ghe st data 
. rate of all said buffered dat a streams; ' L 

- the data stress by the pic k -u P according 

** a- predefined tempore! scheme, the scheme being 
such that, after an initialisation, for any three 

ccess vely read data streams, wherein the second • 
« another than said first data stream, tha „ rst ' . 
end xast data strea. is said first data streak 

2. Method according to ciain i, uh e rein the picfc . UD ^ 
an optical pick-up. P 

3. »2° at aCC ° rdin9 t0 ^ * « 2, wherein said first 
data strea. a is read periodically in p e riods 

read ^1 T ^ *" "~™ «• 

read rn perrods of integer m ultiples of said period - ■ 
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time (n-T, k-n-T) - 

4. Method according to claim 3, wherein each of said 
•periods for reading the other buffers is individual, 
such that the period of a data stream is the shorter, 
the higher the data rate of the data stream is. 

5. Method according to any of the previous claims, 
wherein the predefined temporal scheme is further 
specified such that if the second of any three 
successively read data streams (1SP,2SP) is said 
first data stream, then the- first or the third read 
data stream is also said first data stream- 

6. Method according to any of the previous claims, 
wherein an interrupt request may interrupt the 
scheme, and after serving the interrupt request the 
same scheme as before is continued* 

7. Method' according to claim 6, wherein said continuing - 
of. the same scheme is achieved by loading one or more 
buffers only partially, to the level the .buffer or 
buffers would have in the scheme at that time 

'8 » Method according to any of the previous claims, 

wherein the start-up procedure comprises buffering an 
individual initial amount of data from each data 
stream, such that the amount of buffered data from 
each data stream corresponds to a position (S*) within 
the scheme, the position (S*) within the scheme being 
such that the total amount of buffered data is 
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minimal . 
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9. Method according to any of the previous claims, 
wherein additional data from lower rated streams may 
be buffered (B a ^ul~r~ B a *>) such that an additional time 
(t d ) may be bridged, the additional time (t a ) being 
shorter than sa.i'd period (T) , 

10. Method according to any of the previous claims, 
wherein additional data from said first data stream 
(Bvideo) may be buffered such that an additional time 
{Ti+T 60P ) may be bridged, the additional time {T j+ T G o P ) 
being shorter than said period (T) . 

11. Apparatus for reading data streams for simultaneous 
reproduction from a storage medium, the data streams, 
belonging to different data types with different 
constant or variable data rates, and. the data streams 
being distributed to more than one file on said 
storage medium and being separately buffered after 
reading, with the 'amount of buffered data relating to 
any of said data streams being at least such that 
subsequent processing can be provided with the 
buffered data during the time required for accessing 

. and reading the other data streams of the other data 
types, the apparatus comprising: 

- means for buffering (B video ) a f irst data stream of a 
first data type, the data stream having the highest 
data rate of all said buffered data streams; and 

- means for controlling a pick-up for reading the 
data streams, such that the pick-up reads the data 
streams according to a scheme, the scheme being 
such that, after an initialization, for any three 
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successively read data streams, wherein the second 
is another than said first data stream, the first 
and last' data stream is said first data stream. 
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Fig. 4 
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Abstract 

Optical discs may support "Out Of Multiplex" formats, 
meaning that different presentation components, like video, 
audio and subtitles,* are stored on different files on the 
disc, e.g. Blu-ray discs. The different data streams are 
read by a single pick-up, requiring frequent pick-up jumps 
and extensive data buffering. The method for operating a 
scheduler for an optical pick-up reduces the number of 
pick-up jumps while optimizing the required buffer space. 
The scheduler is based on a static schema, meaning that the 
buffer (B V i d eo) for the data stream with the highest data 
rate is of minimal size, and therefore refilled in short 
periods (T) , while the buffers for the lower rated streams 
(Baudiof B silb ) are dimensioned such that they can be refilled 
in multiples (n-T, n-k-T) of the short period (T) . Deviations 
from the static schema may be allowed, e.g. due to multi- 
angle video technique. Afterwards the scheduler returns to 
the original schedule. 

Fig.l 
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